Nonlocality in unambiguous pure-state identification without classical knowledge 
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For two bipartite pure states, we consider the problem of unambiguous identification without 
classical knowledge on the states. The optimal success probability by means of local operations and 
classical communication is shown to be less than the maximum attainable by the global measuring 
scheme. 
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I. INTRODUCTION 

Distinguishing different quantum states by measure- 
ment is one of the most fundamental and important prob- 
lems in quantum information theory [l|, 01 . Two features 
of quantum mechanics make this problem extremely non- 
trivial. One is the statistical nature of quantum mea- 
surement. To obtain complete information on a given 
state, we need unlimited number of copies of the state, 
since an unknown quantum state cannot be cloned 
The other feature is nonlocality in quantum mechanics, 
which manifests itself typically when the entangled states 
are involved. Even for separable multipartite states, the 
global measurement on the whole system sometimes per- 
forms better than the scheme based on local operations 
and classical communication (LOCC) [1, 0, @, 0, B 0] ■ 

The problem we consider here is the unambiguous iden- 
tification of two bipartite pure states. Alice and Bob are 
given a bipartite pure state, which is guaranteed to be 
one of the two pure reference states. Contrary to the 
standard unambiguous (conclusive) discrimination prob- 
lem [13, [m, [13] J Alice and Bob are not given any classical 
information on the two reference states. Instead, a cer- 
tain number (= N) of copies of the reference states are 
available to Alice and Bob. Furthermore, each of the two 
reference states are randomly chosen, therefore, generally 
entangled. The task of Alice and Bob is unambiguously 
identify the given input state with one of the two refer- 
ence states by means of an LOCC scheme. The ques- 
tion is whether Alice and Bob can achieve the maximum 
mean success probability attainable by the global mea- 
surement scheme. For the global identification problem, 
see [ilHIil. 

When the number N of copies of the reference states 
is infinity, one can in principle obtain complete classi- 
cal knowledge on the states. Note that this can be done 
within LOCC schemes. In this limit, the problem reduces 
to the standard discrimination problem of two pure bi- 
partite states. For those discrimination problems with 
classical knowledge on the states assumed, several re- 
sults have been known. First, Walgate et al. [l^ showed 
that any two mutually orthogonal pure states can be per- 
fectly distinguished by LOCC, regardless of entanglement 
of the states. Then, it was shown that any two gener- 
ally nonorthogonal pure states can be optimally discrim- 
inated by LOCC. This was shown for the two types of 
discrimination problems: the inconclusive discrimination 



problem [l7| where error is allowed and the unambiguous 
(conclusive) discrimination problem [H, [l^, [2^ where no 
error is allowed but an inconclusive guess can be made. 

We recently studied the inconclusive identification 
problem of two bipartite pure states for the case of = 1 
and demonstrated that the LOCC based scheme can 
achieve the maximum success probability attainable by 
the global measurement scheme [21]. 

In this paper, we consider the unambiguous (conclu- 
sive) identification of two bipartite pure states in the case 
of A^ = 1, where no error is allowed but an inconclusive 
guess can be made. We will show that the globally at- 
tainable optimal success probability cannot be achieved 
by any LOCC based scheme. 



II. UNAMBIGUOUS IDENTIFICATION AND 
SYMMETRIES OF POVM 

In this section, we precisely formulate the unambigu- 
ous identification problem of two pure states p^. and 
determine the optimal success probability attainable by 
the global measurement scheme. In doing so, we explain 
two important symmetries of the measurement scheme 
of this problem, which will also play the crucial role in 
determining the optimal probability by LOCC scheme in 
the next section. 



A. Problem 

We have three systems 0, 1, and 2, each on a d- 
dimensional complex vector space C*. The input state 
p — I (/))((/) I is prepared in system 0, whereas two pure 
reference states pi — \<f)i){(f)x\ and P2 = | ?!'2 ) ( '/'2 | is pre- 
pared in system 1 and 2, respectively. It is promised that 
the input state is equal to one of the two reference states 
with equal probabilities. We do not have any classical 
knowledge on the reference states. Instead, the two refer- 
ence states are independently chosen from the state space 
C"^ in a unitary invariant way. More precisely, the distri- 
bution is assumed uniform on a, 2d — 1 dimensional unit 
hypersphere of 2d real variables {Rcq, Imci}^~Q^, where 
Ci is expansion coefhcients of the state in terms of an 
orthonormal basis on C'^ 22 1. Our task is to unam- 



biguously identify the input state with one of the two 
reference states. Our measurement can produce three 
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outcomes /it = 1, 2, 0. If the outcome is n{= 1,2), we are 
certain that the input state p is p^, and outcome means 
that we are not certain about the identity of the input, 
which is cahed the inconclusive result. 

Let us introduce a positive operator-valued measure 
(POVM), {£'^1^=0,1,2, corresponding to the three mea- 
surement outcomes defined above. The mean success 
probability of identification is then given by 

p = i(tr[i?ipi(0)pi(l)p2(2)] 



-tr[£;2P2(0)pi(l)p2(2)] 



(1) 



where the symbol < • • • > represents the average over the 
two reference states, and we specify the system which 
an operator acts on by the system number (0, 1, 2) in 
the parentheses; p(0) is the operator on system 0, for 
example. The condition that we are not allowed to make 
a mistake imposes the following no-error conditions on 
El and E2: 



tr[SiP2(0)pi(l)p2(2)] =0, 
tr[S2Pi(0Vi(l)p2(2)] =0, 



for any pi and p2. (2) 



In what follows, we will optimize the mean success prob- 
ability of Eq.([T|) under the no-error conditions. 

The average over the reference states can be performed 
by using the formula [2^ : 



< p^n >^ 

dn 



(3) 



where 5„ is the projector onto the totally symmetric 
subspace of (C'')®" and dn is its dimension given by 

dn — n+d-lCd-l- 

The mean success probability ([T|) then takes the form: 



p{d) 



2d2di 



(tr[£;i5(01)] +tr[£:25(02)]) 



(4) 



where 5(01) and 5(02) are the projector onto the totally 
symmetric subspace of space 0(8)1 and 0®2, respectively. 
Averaging the no-error conditions of Eq.Q, we obtain 



tr[£;i5(02)] = 0, tr[£;25(01)] = 0. 



(5) 



Since Ei and 5(02) are both positive operators, the above 
conditions imply the supports of them are orthogonal to 
each other. The same is true for E2 and 5(01). The 
no-error conditions arc thus equivalent to 



EiS{02) = S(Q2)Ei = 0, 
-£25(01) = 5(01)^2 = 0. 

B. Symmetries of POVM 



(6) 
(7) 



The set of POVM's satisfying the no-error conditions 
is convex; if two POVM's E^ and E'^ respect the no- 
error conditions, so does their convex linear combina- 
tion qEf^ + (1 - q)E'^ for any < g < 1. The re- 
sulting success probability is also a convex combination: 



p{qE +{\- q)E') = qp{E) + {I - q)p{E') with an obvi- 
ously abbreviated notation. It is this convexity of POVM 
that we exploit in order to impose some symmetries on 
the optimal POVM without loss of generality. 

First we consider the exchange symmetry between sys- 
tems 1 and 2. For an optimal POVM F^, we define an- 
other POVM by 

Fi = r(12)£2T(12), 
£2 = r(12)Fir(12), 
F^ = r(12)For(12), 

where T(12) is the exchange operator between systems 1 
and 2. The POVM F^ is clearly legitimate and optimal. 
Furthermore, a new POVM i?^ ~ i (F^ 4- F^), which is 
a convex linear combination of F^ and F'^ , is also optimal 
and satisfies the exchange symmetry between systems 1 
and 2: 

£1 =T(12)£;2T(12), 
£2 -T(12)£iT(12), 
Eo = T(12)£oT(12). (8) 

The second important symmetry is the unitary sym- 
metry of the distribution of the reference states. If a 
POVM F^ is optimal, another POVM defined by 



C/®3f^([/«3)^i^ 



(9) 



is also legitimate and optimal for arbitrary unitary oper- 
ator U. We now construct a POVM by 



E^ = / d;7(7®(3)F^(c/®(3))- 



(10) 



where dU is the normalized positive invariant measure of 
the group U{d). The POVM i?^ is clearly a legitimate 
and optimal POVM. We can show that £^ commutes 
with [/®3 for any unitary U : 



u^^E^ = / du'iuuT'-'^^F^iuu'^'^^^y^u®^ 

■rf{/'[/'®(3)j7^(C/'®(3))-l[/»3 



(11) 



which means that F^ is a scalar with respect to the group 
U{d). Thus we can assume that the optimal POVM sat- 
isfies the exchange symmetry of Eq. ([5]) and is scalar with 
respect to the group U{d). 

By the exchange symmetry, the mean success proba- 
bility to be optimized takes the form: 



1 



P = 



^2^1 



tr[Fi5(01)] , 



(12) 



where Ei is a unitary scalar and subject to the condi- 
tions: 

Fi > 0, l>Ei+ T(12)FiT(12), (13) 
in addition to the no-error conditions given by Eq.®. 
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C. Optimal identification probability 

Let us decompose the total space into three subspaces 
according to the symmetry with respect to system per- 
mutations. 

C''<»C'^<»C'^ ^Vs®Va®Vm- (14) 

Here Vs is the totaUy symmetric subspace of dimV^ = 
ds = d{d + l){d -\- 2)/6 and is the totaUy antisym- 
metric subspace of dim Vm — d{d — l){d — 2)/6. The re- 
maining subspace Vm is the mixed symmetric subspace 
of dimV^vi = 2d{d'^ — l)/3. The subspace Vm contains 
the 2-dimensional irreducible representation of the sym- 
metric group of order 3 with multiplicity dim V7\4/2. We 
denote projectors onto Vs, Va, and Vm by S3, A3 and 
7W3, respectively. 

Under the unitary transformation U^^, the three sub- 
spaces Vs, Va, and Vm are clearly invariant since C/®^ 
commutes with system permutations. Furthermore, it is 
known that C/®^ acts on Vs and Va irreducibly, and the 
mixed symmetric space Vm contains two (diinVM/^)- 
dimensional irreducible representations of the group U (d) 
(23| . Now, suppose that a positive operator £^ is a uni- 
tary scalar; E commutes with C/®3. if tr[ES{02)] = 0,E 
should be a linear combination of two projection opera- 
tors A3 and A^3.4(02), which is a consequence of Schur's 
lemma. Similarly, if tr[i?yl(02)] = 0, i? is a linear combi- 
nation of S3 and 35(02). These facts will be used also 
in the next section. 

With these considerations, we can determine the op- 
erator form of POVM element Ei. The operator Ei is 
given by a linear combination of .43 and A^3^(02) since 
El is a unitary scalar and satisfies the no-error condi- 
tion tr[iJnS(02)] = 0. But ^3 does not contribute to the 
mean success probability of Ea. p2)) . Thus, without loss 
of generality, we can write 

El = aM3Ai02), (15) 

where a is a positive coefficient. The range of a is re- 
stricted by the positivity of Eq. 

Here, it is convenient to introduce two operators D and 
A as 

D = i(r(01)-T(02)), (16) 
A ^ i(r(01)-fT(02)). (17) 

Calculating D^, we find 

= i(2-T(01)r(02)-T(02)r(01)) 
= ^(1-53-^3) 

= Im3, (18) 



which implies that eigenvalues of D are ±\/3/2 in Vm 
and otherwise. It is also easy to show that 

A'^ + D^ = l, (19) 
DA + AD^ 0. (20) 

From Eq. (fTO|) . it is clear that A has eigenvalues ±1/2 
in Vm- In Vm, each eigenvalue of D and A has the 
same multiplicity dimV>i/2, since the anticommutation 
relation of Eq. (|20|) shows that each of the operators D 
and A changes the sign of eigenvalue of the other. 

We can now determine the range of a by the positivity 
of So: 

Ei+T{12)EiT{12) = aM3{A{02) + A{01)) 

= aM3{l + A) < 1. (21) 

This requires a < 2/3, since A has eigenvalues ±1/2 in 
Vm- Clearly, the mean success probability attains its 
maximum when a takes the largest possible value 2/3. 
The optimal POVM is thus given by 

El = ^A^3^(02), 

E2 = ^A^3-4(01), 

^0 = ^^3(1 + 2^)+ 53 +^3- (22) 

In order to obtain the optimal probability, we need trace 
tr[A^3^(02)5(01)], which is calculated as follows: 

tr[M3A{02)S{01)] 

= itr[A^3(l + T(01) - T(02) - r(02)T(01))] 

= ^tr[M3D^] =^ dim Fa,, (23) 

where we used tr[7W3r(01)] = tr[A^3r(02)] = 0. Us- 
ing the explicit expressions for the dimensions, we finally 
obtain the optimal mean success probability of unam- 
biguous identification: 

Pmax = (24) 



III. LOCAL UNAMBIGUOUS 
IDENTIFICATION 

Let us now assume that each of the three systems 
consists of two subsystems shared by Alice and Bob 
and its state space is represented by a tensor product 
fjd ^ fjda ^ (jd„^ rpj^g bipartite reference states 

I 01 ) and I (j)2 ) are independently chosen according to 
the unitary invariant distribution on C as in the pre- 
ceding section. Therefore, they are generally entangled. 
The task of Alice and Bob is to unambiguously identify a 
given input state by means of local operations and classi- 
cal communication (LOCC) with one of the two reference 
states. 
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A. Separable POVM and symmetries 

Any POVM Ej^ which satisfies the LOCC conditions 
has a separable form: 



^M-E4^^4'' (m = 0,1,2), (25) 



where 



(26) 



Here and hereafter the superscript (a) or (6) of an oper- 
ator indicates which space of Ahce or Bob the operator 
acts on, and the symbol of tensor product will some- 
times be omitted. It is known that there exist separable 
POVM's which do not satisfy the LOCC conditions [sj. 
We will first optimize the success probability within the 
separable class of POVM, and then show that the ob- 
tained optimal separable POVM can be implemented by 
an LOCC protocol. 

Note that a convex linear combination of separable 
POVM's is again separable, and the no-error conditions 
tr[£;}^5(02)] = tr[£:^5(01)] = are also preserved. 
This enables us to impose two symmetries on the opti- 
mal separable POVM as in the preceding section. We 
begin with the exchange symmetry for system 1 and 
2. Since r(12) = T(")(12) ® T('')(12), it is clear that 
T(12)£;^r(12) is separable if E]^ is separable: 

r(i2)£:^T(i2) 
= ^r(")(i2)£;),"V(")(i2)®T('')(i2)£;2^T('')(i2). 

i 

Therefore, we can impose on separable POVM the same 
exchange symmetry to the one given in Eq.®: 



e\ = r(i2)£:^T(i2), 
= r(i2)£:i^T(i2), 
e}; = r(i2)£;^T(i2). 



(27) 



For the unitary symmetry, we notice that 
jjmpi^(jj®3'^-i jg generally separable for a 



F. 



(b) 



However, this 



separable POVM = i^^^^ ^ . 
is true if [/ is a tensor product of two unitaries as 

U = it('') ® w^: 

i 

For the class of this separable U, we can repeat the argu- 
ment given in the preceding section. Assume a separable 
POVM FJj^ is optimal. Integrating over u^"^ and w*^^^ with 
the invariant measure, we obtain 

= E4:^«4^^ (28) 



where E'^"'* and E^J'^ are given by 



E 



E 



{a) ^ 



dyWy(a)»3^W(„(a)®3)-l^ 
d„W„W«53^(fc)(^(fc)«3)-l^ (29) 



The POVM Ej^ obtained this way is again separable and 
optimal. Furthermore, it is easy to see that e''^^ and i?^^^ 
are both unitary scalar: for any unitaries u'--"'^ and w^^', 
we have 



(30) 



Let us closely examine the no-error conditions for sep- 
arable POVM. The global projector 5(02) is decomposed 
by local symmetry projectors as follows: 

5(02) = (02) ® S^''^ (02) + A'-"^ (02) » A^''^ (02). 

The no-error condition tr [i?]"5(02)] = is then ex- 
pressed as 



J2 (tr[£;jf 5(°)(02)] tr[£;jj^5(^)(02) 



J^(«)^(a)(Q2)] tr[Fj^U('')(02)] ) = 0. (31) 



+tT 



In this equation, all terms are non-negative, implying 
each term should vanish. Therefore, for each i, we have 
two possibilities: one is 



tr 



e['^^S^^\02) 



and the other is 



tr 



E[fA^''H02) 



0, and tr 



= 0, and tr 



£;JJU(^'(02)1 = 0, (32) 



S^f5(''n02)l =0. (33) 



Note that the other combinations like 



tr 



£;(^)5('')(02) 



= 0, and tr 



S^°U(")(02) 



= 0, 



do not occur as this would imply e['^^ or e[''J is identi- 
cally zero. From the no-error condition for E2, we obtain 

the similar conditions for its components i?2i' ^^^^ ^2i'- 



B. Possible operator form of separable POVM 

As in the preceding section, we can show that a posi- 
tive operator on space y(p) (p = a, b) which IS a uni- 
tary scalar and satisfies tr [£:(p)5(p) (02)] = is a linear 

combination of ^^^^ and A^^^^^(p)(02). Similarly, if 
satisfies tr[£;(PM(p)(02)] = 0, then E'-p^ can be written 

as a hnear combination of S^^^ and M'f^ S'^p'> (02) . Now 
we can write the possible form of separable E^ which 
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has the unitary symmetry and satisfies the no-error con- 
ditions: 

E\ = aiSi^^ <E> M^iU^'^ (02) + ^24"^ ® .S^^' (02) 
+ asM^^^S^'^'l (02) (g) + a4A^("U(") (02) ® 
+ /3iM^"^5(") (02) (g> m'^U^''^ (02) 
+ /?27W^"U(")(02)o7Wf)5('')(02), (34) 

where ai, 02,03,04 and /3i,/32 are non-negative coeffi- 
cients. The operators ^3 ® A3 and A3 (Ei ^3 are not 
included in E]", since the corresponding outcomes do 
not arise; the total state contains no totally antisym- 
metric component. E2 and Eq arc given by E2 = 
T (12) E^T (12) and Ej; = 1- El - El;. 

We have now found the possible operator form of sepa- 
rable POVM which respects the no-error conditions. The 
remaining requirement on the POVM is the positivity of 
Eq, which restricts the range of the coefficients a's and 
/3's. The positivity of E^ is equivalent to E^ + E^ < 1. 
We will separately check this inequality in each of all 
subspaces of the permutation symmetry. 

In the subspace V^"^ (g) vj^ , the relevant part of E]; + 
E2 is written as 

ai (^("^ ^(*)(02) +4°^ ® A^^'-U^^HOI)) 

= ai4"^®A^f (1-AW). (35) 

This part should be smaller than the projector onto 
the subspace, ^3"^ m'"^\ Here, A^''^ is defined to be 
(r(^)(01) + T('')'(02))/2 in the same way for the global 
operator A introduced in the preceding section. Eigen- 
values of A^^^ in are 1/2 and —1/2. Therefore, we 
obtain ai < 2/3. Similarly, we obtain 04 < 2/3 from the 

inequality in the subspace vj^^ (g Vg'''' . 

The inequality E^ + E^ < 1 in vj^^ ® vj^^ takes the 
form: 

= a24"^ ® (1 + A^'^) < 4"' ® ^3'^ . (36) 

which requires that 02 < 2/3. In the same way, we obtain 
as < 2/3 from the inequality in vj^^ ® V^K Thus all the 
four coefficients a's should be less or equal to 2/3. 

It is not straightforward to find allowed ranges of Pi 
and /32 from the inequality in ® vj^^ . In the space 
® ' ^® define an operator X to be 

X = l3i (5('')(02)^W(02) -h5(«)(01)^('')(01)) 

+p2 (a'-"^ {02)S^^^ (02) + (01)5^'') (01)) , (37) 

which is the part of E^ + E\ which contributes to v')^ ® 
. We need to find the greatest eigenvalue of X, since 



the inequality implies X < M.3 ® M.3 . It should be 
understood that we are working in subspace V^f^ ® , 
and the projectors M^^^ and M'^^^ will be omitted. In 
terms of A'^'"' and D'^\ the operator X is expressed as 

X = (3{l- A^^'^ - ® 

+5 (l(") ® A^^^ - ® l^**)) , (38) 

where = ^(/3i + P2) and S = ^(/3i — 02)- In order to 
diagonalize X, it is convenient to introduce the basis in 
which A^P\p = a, b) is diagonal: 

A(p^\m+) = ^\m+), A(f)|TO-) = -i|m-), 

£)(f)|m+) = ^|m-), D^P^m-) = y^\m+), (39) 

where m — 1, 2, . . . , dim(y^')/2. The bipartite state 
I m± ) (g) I to'± ) for a given set of m and m' will be written 
as I ± ± ) for simplicity. 

In this basis, two eigenvalues of X are easily found by 
inspection: 

X{\++) + \--)) = 0, 

xi\ + + )-\--)) = l0{\ + + )-\--))- 

States I -I — ) and | — I- ) are transformed by X as 

X\-+) = + + (40) 

The other two eigenvalues are determined by diagonaliz- 
ing the 2 by 2 matrix corresponding to the above trans- 
formation and found to be 

X± = Ip±^^P^ + S\ (41) 

Of the four eigenvalues, the greatest one is A+. The pos- 
itivity of Eq thus requires that the positive coefficients 
(3i and P2 should satisfy the condition: 

^/3+y^^^<l, (42) 
where /3 = + (32) and 5 = i(/Ji - /J2). 

C. Maximum success probability by separable 
POVM 

Now that we have the possible form of separable 
POVM E^ and the conditions for the coefficients in it, 
we can optimize the mean success probability given by 
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The trace tr[£:}^5(01)] can be calculated by decomposing 
it into traces in subsystems as 



tr 



E 



We must calculate many traces in subsystems, for which 
the following formulas can be used (p = a,b): 



of inner (Kronecker) products of two representations of 
the symmetric group of order 3: the product of two mixed 
symmetric representations contains the totally symmet- 
ric and antisymmetric representations in addition to the 
mixed symmetric representation, whereas the product of 
the totally (anti)symmetric representation and the mixed 
symmetric representation is the mixed symmetric repre- 
sentation. 



1 r 

= xtr 



- - dim V'-P^ 

— ami Vj^ , 



trM^i'^S^P^02)A^P^01) = trM^i^A^P\02)S^P\0l) 



rtr 



The result is given by 
tv[E\S{Ql)\ 
= ^(aidimV^j'MimF^^ 
-has dimT/]^^ AimV^^ 4 



a2 dim V^'^ dim 



0:4 dim dim V^^^ 



-^(/3i+/32)dimF{,") dim<). 



It is clear that we should take the largest possible 
value 2/3 for the coefficients a's in order to maximize 
tr[£'}^5(01)]. For /3i and /Ja, note that tr[£'}^5(01)] con- 
tains /3's in the form of /3i -I- /32, and we can use the 
following inequalities: 



+ < 1. 



(44) 



Evidently, f3i -f P2 takes the maximum value 1 only when 
/3i = /32 = 1/2. The maximum value of tr[i;}^5(01)] with 
separable POVM is thus given by 



tr[£;}^5(01)] 



1 



( dim Vi"^ dim Vl^' + dim dim V, 



rib) 



' M 



(a) 



A 



rib) 



+ dim dim vj^"'^ + dim vj^^ dim V^''^ 



+ ^dimt/];) dimVl^). 



(45) 



On the other hand, we have tr[£^i5(01)] = j dim Va^ for 
the global POVM element Ei. We thus conclude that 
tr[£;L5(01)] < tr[£;i5(01)], since we have 

dim Vm = dim v!^"^ dim vj^^ + dim T/i"^ dim 



'M 



- dim vjC^ dim vj^"^ + dim vj^^ dim V^''^ 



-^dimVj^^ dimVlf , 



(46) 



which can be readily verified by an explicit calculation. 
This relation can be also understood from the viewpoint 



D. LOCC protocol 

Thus, the optimal separable POVM element E^ is 
given by Eq.dM]) with = 2/3 and /3, = 1/2: 



E^ - 



^ (5^"^ ® MfU^'^ (02) + A^^ ® Mf'>S^'^ (02) 
+A^^"^5(")(02) ® + X,^"U(")(02) ® 5f ^ 
+ ^ (7W^°^5(°) (02) (g> M'i'U^''^ (02) 
(02) (g> Mf^S^''^ (02)) . 



(47) 



And the remaining elements are given as £'2 = 
T{12)E];T{12) by the exchange symmetry, and E^ 
1 - E\; - E2 by the completeness of POVM. We can 
now show that this separable POVM Ej^ can be imple- 
mented by an LOCC protocol, which is summarized as 
follows: 

• First, Alice and Bob determine the permutation 
symmetry of their local system: totally symmetric, 
mixed symmetric, or totally antisymmetric. This 
is done by the projective measurement with the set 
of orthogonal projectors {S^^\ Mi^\ A'"^^ } of each 



party p{— a, b). Note that the case iSg"-* (g) A'^'' or 

A^^^ (giiSg'''* do not occur, since this would imply the 
total system is totally antisymmetric. 



If their outcome is 5. 



(a) 



or 4"^) 



)A'i'\ Alice 



and Bob declare the inconclusive result, i.e., 0. 

• If one of the two parties p{= a or b) finds his or 

(%>) 

her local system is totally symmetric, ^3 , and the 
system of the other party p) is found mixed 

symmetric, then party q performs a POVM 

measurement: 



ei 



e2 EE -X(«U(«)(01), 



eo 



Note that the set {ei, 62,60} is a POVM since 



> 0, (m - 0,1,2) and E^e. 



M 



(9) 



The 



final identification result by Alice and Bob is the 
measurement outcome /z(= 0, 1, 2) of party q. 
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• If one of the two parties p{= a or b) finds iiis or iier 

local system is totally antisymmetric, ^13^'*, and the 
system of the other party p) is found mixed 

symmetric, \ then party q performs a POVM 
measurement: 

e', ^ Im^^^ (1 - 2^(^)) . 

It is easily verified that the set {e'j^, 62,60} is also 
a POVM in vj^\ and the final identification result 
of Alice and Bob is chosen to be the measurement 
outcome fi{= 0, 1, 2) of party q. 

• Finally, when the total system is found to be in 

® Km'*' '^^^ parties, say Ahce, per- 

forms the following POVM measurement: 

611 = ^M^^^A^^H02), 612 = ^Mt^S<'-\02), 

621 = iA^i"U(")(01), 622 = ^M^^^S<'-\01). 

It is evident that the above set {60102 }ai, 02=1, 2 
forms a POVM in vj^\ If Alice's outcome ai is 
equal to 1, Bob performs the projective measure- 
ment by the set of orthogonal projectors {fb}b=i,2- 

otherwise, by the set of orthogonal projectors 

The final identification result /i of Alice and Bob 
is Alice's result ai, if Alice's outcome 02 coincides 
with Bob's outcome h. Otherwise, the final result 
is the inconclusive one, i.e., 0. 

Substituting explicit dimensions in Eg. (1^5]) . we obtain 
the optimal success probability with the LOCC protocol: 



whereas the globally attainable success probability of 
Eg . p4|) in terms of dimensions da and db is given by 



Pmax = ^rrr^^'^^b - 1). (49) 



Although there is a finite gap between Pmax and p^ax 
as shown before, the numerical difference is not very 
large. For example, in the case of two-qubit bipartite 
system [da ^ d^ ~ 2), the optimal LOCC protocol gives 
Pmax — 19/80, whereas the globally attainable probabil- 
ity is given by Pmax = 1/4. The difference is only 1/80. 
In the limit of da = db going to infinity, we find that p^^^^x 
approaches 11/36 and Pmax approaches 1/3 with the dif- 
ference 1/36. 

IV. CONCLUDING REMARKS 

We have demonstrated that any LOCC scheme of the 
unambiguous (conclusive) identification of two bipartite 
pure states cannot attain the maximum success proba- 
bility achieved by the global measurement. This con- 
trasts remarkably with some known results for pure- 
state distinguishment problems with different settings. 
When classical knowledge of the states is given, it has 
been known that two bipartite pure states can be opti- 
mally discriminated, inconclusively [iTj and unambigu- 
ously (conclusively) fisl. [TqI . [20j. by means of LOCC. It 
has also been shown [2l| that two bipartite pure states 
can be optimally identified by LOCC without classical 
knowledge, if one is allowed to make mistakes (incon- 
clusive identification). These results may be interpreted 
that there is no nonlocality in the distinguishment prob- 
lems of two pure states. This paper provides an example 
of nonlocality in distinguishing two pure states. 

In this paper, we assumed the number of copies of 
each reference state is one. If unlimited number of copies 
of the reference states are available, one can always ac- 
quire complete classical information on the states, and 
the problem reduces to the standard unambiguous dis- 
crimination, where the LOCC scheme is known to per- 
form as well as the global measurement scheme. It is an 
interesting problem to study the unambiguous identifica- 
tion of bipartite pure states when the number of copies 
of the reference states is finite but greater than one. 
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